205 research outputs found

    A New Multi-Resource cumulatives Constraint with Negative Heights

    Get PDF
    This paper presents a new cumulatives constraint which generalizes the original cumulative constraint in different ways. The two most important aspects consist in permitting multiple cumulative resources as well as negative heights for the resource consumption of the tasks. This allows modeling in an easy way new scheduling and planning problems. The introduction of negative heights has forced us to come up with new propagation algorithms and to revisit existing ones. The first propagation algorithm is derived from an idea called sweep which is extensively used in computational geometry; the second algorithm is based on a combination of sweep and constructive disjunction, while the last is a generalization of task intervals to this new context. A real-life timetabling problem originally motivated this constraint which was implemented within the SICStus finite domain solver and evaluated against different problem patterns

    Benchmark instance indicators and computational comparison of methods

    Get PDF
    chapter 7This chapter is devoted to extensive computational experiments on the resource-constrained project scheduling problem. Its objective is twofold. First, a selection of representative exact and heuristic methods among the ones presented in the previous chapters are tested and compared under a common experimental framework on four different instance sets. Second, classical and new instance difficulty indicators are evaluated through the experiments and their discriminating power is discussed

    The Proteome of Biologically Active Membrane Vesicles from Piscirickettsia salmonis LF-89 Type Strain Identifies Plasmid-Encoded Putative Toxins

    Get PDF
    Indexación: Scopus.Piscirickettsia salmonis is the predominant bacterial pathogen affecting the Chilean salmonid industry. This bacterium is the etiological agent of piscirickettsiosis, a significant fish disease. Membrane vesicles (MVs) released by P. salmonis deliver several virulence factors to host cells. To improve on existing knowledge for the pathogenicity-associated functions of P. salmonis MVs, we studied the proteome of purified MVs from the P. salmonis LF-89 type strain using multidimensional protein identification technology. Initially, the cytotoxicity of different MV concentration purified from P. salmonis LF-89 was confirmed in an in vivo adult zebrafish infection model. The cumulative mortality of zebrafish injected with MVs showed a dose-dependent pattern. Analyses identified 452 proteins of different subcellular origins; most of them were associated with the cytoplasmic compartment and were mainly related to key functions for pathogen survival. Interestingly, previously unidentified putative virulence-related proteins were identified in P. salmonis MVs, such as outer membrane porin F and hemolysin. Additionally, five amino acid sequences corresponding to the Bordetella pertussis toxin subunit 1 and two amino acid sequences corresponding to the heat-labile enterotoxin alpha chain of Escherichia coli were located in the P. salmonis MV proteome. Curiously, these putative toxins were located in a plasmid region of P. salmonis LF-89. Based on the identified proteins, we propose that the protein composition of P. salmonis LF-89 MVs could reflect total protein characteristics of this P. salmonis type strain. © 2017 Oliver, Hernández, Tandberg, Valenzuela, Lagos, Haro, Sánchez, Ruiz, Sanhueza-Oyarzún, Cortés, Villar, Artigues, Winther-Larsen, Avendaño-Herrera and Yáñez.https://www.frontiersin.org/articles/10.3389/fcimb.2017.00420/ful

    Models and Strategies for Variants of the Job Shop Scheduling Problem

    Full text link
    Recently, a variety of constraint programming and Boolean satisfiability approaches to scheduling problems have been introduced. They have in common the use of relatively simple propagation mechanisms and an adaptive way to focus on the most constrained part of the problem. In some cases, these methods compare favorably to more classical constraint programming methods relying on propagation algorithms for global unary or cumulative resource constraints and dedicated search heuristics. In particular, we described an approach that combines restarting, with a generic adaptive heuristic and solution guided branching on a simple model based on a decomposition of disjunctive constraints. In this paper, we introduce an adaptation of this technique for an important subclass of job shop scheduling problems (JSPs), where the objective function involves minimization of earliness/tardiness costs. We further show that our technique can be improved by adding domain specific information for one variant of the JSP (involving time lag constraints). In particular we introduce a dedicated greedy heuristic, and an improved model for the case where the maximal time lag is 0 (also referred to as no-wait JSPs).Comment: Principles and Practice of Constraint Programming - CP 2011, Perugia : Italy (2011

    Фізико-хімічна геотехнологія

    Get PDF
    Розглянуто принципові засади геотехнологічного видобування різнома- нітних корисних копалин. Викладено питання розкриття та підготовки родовищ за допомогою свердловинної розробки, проаналізовано способи буріння і кріп- лення геотехнологічних свердловин, а такж застосоване обладнання. Розкрито сутність технологічних процесів, які виконуються при диспергуванні гірських порід, розчиненні солей, вилуговуванні металів, підземній виплавці сірки і га- зифікації вугілля, видобуванні в’язкої нафти та сланцьового газу. Навчальний посібник призначений для студентів, які навчаються за спе- ціальністю «Розробка родовищ та видобування корисних копалин», а також для студентів інших спеціальностей гірничих вузів і факультетів та інженерно- технічних працівників підприємств і проектних організацій гірничовидобувних галузей промисловості України

    A capacity management tool for a portfolio of industrialization projects

    Get PDF
    The management of a project portfolio is a complex decision process because it encompasses the achievement of multiple objectives. A critical point that increases the complexity in the decision-making process of a portfolio manager is the allocation of human resources to manage the projects of the portfolio, project managers, which is crucial to the organization’s performance. In this case, the project manager can manage more than one project simultaneously and it is necessary to assign project managers to the projects, considering that project activities have an amount of work to be accomplished. The main objective of this work was to provide support for this capacity management problem, which aims to provide an easier decision-making process for the capacity management of an industrialization project portfolio. Therefore, it was developed: a hybrid model that creates a schedule respecting the resource constraints and the established due dates; a recommendation system that considers project managers’ allocation and projects requirements; and, an automatic status report that allows identifying the project portfolio capacity usage.This work is supported by: European Structural and Investment Funds in the FEDER component, through the Operational Competitiveness and Internationalization Programme (COMPETE 2020) [Project nº 39479; Funding Reference: POCI-01-0247-FEDER-39479]

    Increasing and sustaining blood-borne virus screening in Spain and Portugal throughout the COVID-19 pandemic: a multi-center quality improvement intervention

    Get PDF
    Background: Around 57,000 people in Spain and Portugal currently living with HIV or chronic hepatitis C are unaware of their infection. The COVID-19 pandemic severely disrupted screening efforts for these infections. We designed an intervention to increase and sustain opportunistic blood-borne virus (BBV) screening and linkage to care (SLTC) by implementing the TEST model. Methods: The Plan Do Study Act (PDSA) method of quality improvement (QI) was implemented in 8 healthcare organizations (HCOs), including four hospitals, two clusters of community health centers, and two community-based organizations (CBOs). Baseline assessment included a review of BBV SLTC practices, testing volume, and results 12 months before the intervention. Changes in BBV testing rates over time were measured before, during, and after the COVID-19 lockdowns in 2020. A mixed ANOVA model was used to analyze the possible effect on testing volumes among HCOs over the three study periods. Intervention: BBV testing was integrated into normal clinical flow in all HCOs using existing clinical infrastructure and staff. Electronic health record (EHR) systems were modified whenever possible to streamline screening processes, implement systemic institutional policy changes, and promote QI. Results: Two years after the launch of the intervention in screening practices, testing volumes increased by 116%, with formal healthcare settings recording larger increases than CBOs. The start of the COVID-19 lockdowns was accompanied by a global 60% decrease in testing in all HCOs. Screening emergency department patients or using EHR systems to automate screening showed the highest resilience and lowest reduction in testing. HCOs recovered 77% of their testing volume once the lockdowns were lifted, with CBOs making the fullest recovery. Globally, enhanced screening techniques enabled HCOs to diagnose a total of 1,860 individuals over the research period. Conclusions: Implementation of the TEST model enabled HCOs to increase and sustain BBV screening, even during COVID-19 lockdowns. Although improvement in screening was noted in all HCOs, additional work is needed to develop strong patient linkage to care models in challenging times, such as global pandemics.info:eu-repo/semantics/publishedVersio
    corecore